#pragma once
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
typedef int LTDataType;


typedef struct ListNode
{
	struct LIstNode* next;
	struct LIstNode* prev;
	LTDataType data;
}LST;


void ListInit(LST** phead);
void ListDestory(LST* phead);
void ListPushBack(LST* phead, LTDataType x);
void ListPrint(LST* phead);
void ListPushFront(LST* phead, LTDataType x);
void ListpopFront(LST* phead);
void ListpopBack(LST* phead);
LST* ListFind(LST* phead, LTDataType x);
void ListInsert(LST* p, LTDataType x);
void ListErase(LST* p);